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Abstract 

Study of the normalizer of the MAD-group corresponding to a fine grading offers the most 
important tool for describing symmetries in the system of non-linear equations connected 
with contraction of a Lie algebra. One fine grading that is always present in any Lie algebra 
sl{n, C) is the Pauli grading. The MAD-group corresponding to it is generated by generalized 
Pauli matrices. For such MAD-group, we already know its normalizer; its quotient group is 
isomorphic to the Lie group 51/(2, Z„) x Z2. 

In this paper, we deal with a more complicated situation, namely that the fine grading 
of si(p^,C) is given by a tensor product of the Pauli matrices of the same order p, p being 
a prime. We describe the normalizer of the corresponding MAD-group and we show that its 
quotient group is isomorphic to Sp(4, Fp) x Z2, where Fp is the finite field with p elements. 

1 Introduction 

A grading P of a Lie algebra L is a decomposition T . L — (Bi^jLi into non-trivial subspaces 
Li such that, for each pair of indices i,j G J, there exists an index k £ J fulfilling the property 
[Li, Lj] C Lk- Among all the gradings of a Lie algebra, the most important ones are fine gradings, 
since any grading is created from some fine grading. 

It was shown (in [TD]) that there is a one-to-one correspondence between fine gradings of a simple 
Lie algebra over C and maximal Abelian groups of diagonalizable automorphisms (so called MAD- 
groups) in Aut L. Each fine grading of a simple Lie algebra over C is obtained as a decomposition of 
L into eigensubspaces of automorphisms from a MAD-group. In [3] , all MAD-groups of Aut si (n, C) 
were described. 

Let us recall that the Lie algebra sl{n,C) has inner and outer automorphisms. An inner 
automorphism is given by a non-singular matrix A of order n by the prescription 

AdAX := A-^XA, for X e sl{n,C). 

An outer automorphism is connected with a non-singular matrix A of order n as well, and it is 
given by the prescription 

OutAX -{A-^XAy, for X e sl{n,C), 



1 



where denotes the transposed matrix. 

An important role in the description of MAD-groups without outer automorphism is played by 
generalized Pauli matrices. They were introduced in [llj : 
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is called the Pauli group of order n; P„ and Qn are the generalized Pauli matrices of order n. 

Let us note that the matrices P„ and Qn do not commute, since QnPn — ^PnQn- Nevertheless, 
the inner automorphisms corresponding to these matrices do commute: Adq^^Adp^ = Adp^^Adg^. 

In order to describe MAD-groups of the algebra sl{n, C), we need further notation: 
The group of non-singular diagonal matrices of order n will be denoted by I?„, i.e. 

V„ = {diag(ai,a2, ■ • ■ ,an) | ai,a2,...,a„ G C\{0}}. 

If Gi and G2 are groups of matrices, then Gi ®G2 denotes the group of all tensor product|l| ^® i?, 
where A G Gi and B e G2- 

The MAD-groups of Aut sl{n,C) can be divided into two classes, depending whether or not 
they contain an outer automorphism. It is proved in 3J that any MAD-group in the automorphism 
group Aut sl{n,C) containing only inner automorphisms is isomorphic to a group of the following 
form 

g = {AdA I ^ G «) (8 • • • ® Vn,-i ® 2?nJ, 

where nin2 . . .rir — n and n^-i divides for any « = 2, 3, . . . , r — 1. 

A grading T : L — (Bi^jLi of a Lie algebra L is a starting point for searching for graded 
contractions of the Lie algebra. This method for finding contractions of Lie algebras was used by 
several authors [Tl[Hl[7|. In this type of contraction, we define new Lie brackets by prescription 

[x,y]new := Sjk[x,y], where x <E Lj,y e Lk- 

The complex or real parameters Sjk, for j, fc G J, must be determined in such way that the vector 
space L with the binary operation [., .]new forms again a Lie algebra. Antisymmetry of Lie brackets 
demands that Sjk = £kj ■ Compliance with the Jacobi identity, however, already implies that the 
coefficients Sjk fulfill a complicated system of quadratic equations, which is in general difficult 
to solve. For description of symmetries of this system, it is important to know the symmetries 
of the original grading F. By a symmetry of a grading of the Lie algebra L we mean such an 
automorphism g G Aut L that 



for each j £ J there exists fc G J fulfilling gLj — Lk- 



(1) 



^If A e C"^" and S e C'"*^'", then the tensor product A®B e 
where ii , «2 e {0, 1, . . . , n - 1}, ji,j2 £ {0, 1, . . . , m - 1}, /, J G {0, 1, 



nm X nm 



is defined by {A^B)jj = J^iii2^jij2' 
ran — 1} and / = iim + j\, J = i2Tn + j2- 
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Let us suppose that a fine grading F : sl{n,C) = (BjejLj corresponds to a MAD-group Q C 
Aut sl{n,<C). It means that 

hLk = Lk for all h ^ Q and k € J. (2) 
Combining ^ and ([T]), we obtain 

ghg^^Lj ~ Lj for any j e J. 

The maximahty of Q implies that ghg^^ G Q for any h G Q. This means, in other words, that the 
symmetries of the grading T corresponding to the MAD-group Q form a group 

Af{g) = {g e Autsl{n,C) I gGg'^ c g}. 

This group is usually called the normalizer of the subgroup Q in Aut sl{n, C). 

The definition of the normalizer N{Q) implies that Q C Af{G)- Moreover, Q is a. normal sub- 
group of A/'(t/). Thus, when describing A/'(f/), it is sufhcient to inspect the quotient group N'{Q)/G. 

The article [i] studied the normalizer of one MAD-group of sl{n, C), namely 

g = {AdA I A e Vn}. 

It was shown that N{Q)/Q is isomorphic to the matrix group {A G Z^^^ | Act A = ±1}, Z„ being 
a cyclic group of order n. This result was used for obtaining all the graded contractions (see [5]) 
of Lie algebra sZ(3,C) that arise from the Pauli grading 

Sl{3, C) = ®(j,k)ej{PiQ3}un, J = Z3 X Zg \ {(0, 0)}. 

In this article, we are going to study the symmetries of the grading corresponding to the MAD- 
group 

g = {AdA \ AeVn® Vn} C Autsl{n^, C), n prime. (3) 

In the sequel we will use notation P and Q instead of P„ and Q„, and by the letter g we will 
denote only the group given by 

If n and m are coprime integers, then the tensor product Vn ® Vm of the Pauli groups Vn 
and Vm is isomorphic to the Pauli group Vnm, therefore it is a natural step in investigation of 
symmetries of gradings to devote attention to the MAD-group given by Vn®Vn- 

2 The normalizer of the MAD-group corresponding to the 
tensor product Vn 'S) Vn 

If [gi)i^i is a set of generators of a group Ti. C AutL, then ip G AutL belongs to the normalizer 
M(n) if and only if lpg^^p-'^ G Ti. for all the generators g,. Since Vn'»Vn = {P'Q^ «) P'^Q'}, our 
MAD-group 

g = {AdpiQj^pkQi I i,j,k,l G Z„} 
has four generators (we use the letter / for unit matrix of order n): 
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AdAi , where Ai = P (E) I, 
AdA2 , where = Q ® , 
Ad^s , where A^ — I (E) P, 
AdAi ; where ^4 = I ®Q. 

Any element of the MAD-group Q is characterized by a quadruple of indices in Z„. We know that 
an automorphism (p e Aut sl{n^, C) belongs to M{G) if and only if (fAdAi^~^ € 5 for i = 1, 2, 3, 4. 
Thus each (p e A/'(^) is characterized by a set of 16 coefBcients {aij)jj^i such that 

ipAdAj <p~^ = Adp-ii Q-2i ^p"33 Q»43 = ^aaj ^agj ^04^- for j = 1, 2, 3, 4. 

We order these 16 parameters into a matrix C{(fi) £ Z^^^ as follows: 



(f ^ C{(p) 



( an ai2 ai3 014 \ 

^21 ^22 0123 ^24 

031 O32 0133 034 

\ an 042 043 a44 y 



(4) 



Remark 2.1. Obviously, the assignment </? 1— > C(<^) implies that C{ip) = I4, if and only if (p 

commutes with each generator of the MAD-group Q, and thus with the whole MAD-group. This 
means that tp necessarily belongs to G (due to the maximality of Q). Shortly, we have 

C{ip)=h ^ f&Q. (5) 

The advantage of such ordering of the 16 coefficients corresponding to <^ S ^{Q) is obvious 
from the following statement: 

Proposition 2.2. Let p,ip € M{g). Then C{(pil;) = C{(p)C{ip). 

Proof. We denote the cocfBcicnt matrices by C{(p) = {aij)i,j=i, and C{ip) = (6ij)ij=i- Let us 
apply the automorphism pip on an element AdAp G 5 as follows: 

{ipip)AdApi(p^)~^ = y^{^AdA„^~^)^~^ = fi^d^b^^ ^bsp ^''^4„)^~^ 
= {<pAdA, ^-^f'- {^AdA, v'^f"' if Ad A, <p-y^- {<pAdA, ^-^f'^ 

= (A(i4»14 4»24 4»34 4»44 )^^^ (Ad^^lS 4<»23 4»33 4<>43 )^^^ (Ad4»12 4»22 4»32 4<»42 (Ad A<^11 a"21 4»31 4<«41 . 
\ '^^1 "^^2 '^^3 '^^4 '^^1 '^^2 '^^3 "^^1 '^^2 '^^3 '^^1 '^^2 '^^3 "^4 

Since AjA/- = const AkAj, we have AdA^A^ = AdA^Ajiov any = 1,2,3,4. Therefore 

{(pilj)AdAp{ipip)~^ = Ad^-=ip^ 

where 

cip = aiibip + ai2b2p + o-isb^p + ai4&4p 
C2p = a2i6ip + a22b2p + 023^3? + o-2ibip 
C3p = a^ibip + a^2b2p + 033^3^ + a3454p 

C4p — a41&lp + a42&2p + a43&3p + 04464^. 

This means, in brief notation, that C{iptp) = C{ip)C{'ijj). □ 



' 4 '^^P A '^^P A ^^P ; 
3 4 



4 



We prove below that the matrix C{ip) assigned to the element ip of the normalizer M{Q) 
characterizes a coset belonging to the quotient group Af{Q)/Q: 

Proposition 2.3. Let (p,ip belong to the normalizer M{Q) of the MAD-group Q. Then C{ip) = 
C{tp) if and only if there exists h d Q such that ip = hij). 

Proof. Let (p,ip ^ -^{Q) such that C((,c) — C(t/j). Since ■0"-'^ G -^{Q) a-s well, we obtain from 
Proposition [221 

= C{^)C{i>-^) = C{i;)C{i:-^) = = C{Id) - h. 

By Remark 12.11 'P4'~^ commutes with all elements of which is only possible when (pijj^^ G Q. 
The opposite implication follows directly from Remark 1 2. II □ 

Lemma 2.4. The outer automorphism Outj belongs to the normalizer M {Q) , and 

C{Outi) = diag(-l, 1,-1,1). 

Proof. Let us denote ipQ = Outi. As ipQ is given by the prescription ip^X ~ — clearly ip^^ = tpo- 
We can derive for any inner automorphism AdA that 

iipoAdAiPo^)iX) = {ipoAdA)i-X^) = M-A-'X^A) 

= (A-^X^A)'^ = A^XA-^ = {A-^)-^XA-^ = ^d^-T(X), 

where we used abbreviated notation A~^ instead of {A~^)^ . This notation is used in the sequel 
as well. 

Thus we have shown that the action of Outi on any inner automorphism AdA is 

OutiAdAOutJ^ ^ AdA-T. (6) 

Now, for each generator AdA^, j — 1,2,3,4, of the MAD-group Q, we prove that ipoAdAj(pQ^ 
belongs to Q: 

Let us recall the following trivial properties of matrices P and Q and the properties of tensor 
product: 

i) (A® = A~^(g>B~^; 

ii) {A(giBy = ® B^; 

iii) P^ = P , as P is diagonal; 

iv) = , as Q is a permutation matrix. 

Using these relations, we obtain: 

1. Aj"^ = (P ® I)-'^ = P~^ = P-^ (gil ={P(g> = A^^; 

2. A^^ = {Q (g, I)-^ = Q-^ (g, I = Q (g, I = A2; 

3. A-^ = {I(S) P)-^ = Ig) P-^ = 1(E) P-^ = (/ «) P)"^ = 

4. A^^ = {I (g Q)-^ = Kg Q-^ ^ I (g Q ^ Ai. 

Statements 1.-4. together with equation ^ already prove the lemma. □ 

Remark 2.5. Product of two outer automorphisms is an inner automorphism. Thus, when de- 
scribing the set of all automorphisms in Af{Q), we can focus on the subgroup Min{Q) containing 
all the inner automorphisms in N{Q). The whole M{Q) can then be described as 

M{Q) = Kn{Q) U OutI^^^n{Q). 
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The following theorem shows the connection between normalizers of these MAD-groups and 
the symplectic groups over finite field which were introduced in [2J. 

Theorem 2.6. Let AcIa be an inner automorphism contained in the normalizer Af{G) of the 
MAD-group Q, and let C{AdA) be the coefficient matrix corresponding to AdA- Then 

CiAdA) G Sp (4, Z„) := {X e 4 | X^JX = J}, (7) 



where J 



10 
-10 
1 
0-10 



1 

-1 



Proof. Let us denote C{AdA) ~ (aij)i j=i- The definition of the matrix C{AdA) implies that 



AdAAdApiAdA) = Ad^-iApA = ^d^:|'ip^^2p^«3p^^4p for p = 1, 2, 3, 4. (8) 

As Adx = Adn if and only if X = aH for some a e C — {0}, we obtain from ([5]) existence of four 
non-zero constants ap,p = 1, 2, 3, 4, such that 

A —n A A'^^v aO-^v A<^ip 

We derive easily from the basic relation QP = loPQ that 

A1A2 = uj-'^A2Ai 

^3^4 = UJ^^A^As. 

The remaining pairs Ai , Aj commute: 



A1A3 


= A3AI 


A1A4 


= AiAi 


A2A3 


= A3A2 


A2A4, 


= 



By inputting Ai, A2 expressed in the form ^ into the relation (fTU]) . we obtain 

aiAA°" ^^^1 Af^ A\^^ A-^a2AAl'' A^''' A"^'^ Al"^ A'^ 



uj-^a2AAl^^ Al^^ Al^-" A\^^ A-^axAA\^^ A^^^ Af^ A\^^ A'^ , 



and, after simplification and using relations (fT0|)-(fT5l 



ail+ai2 4021+022 4 031+032 ^£141 +042 



21012+041032^011+012^021+022^' 



12 ^3 ^4 

^ — 1 + 022011+042031 ^011+012^021+022 y^03 1+032 ^041+042 

This implies that u;°2iai2+04i032 = ^-1+022011+042031^ ^nd therefore 

1 = 011022—021012+031042-041032 (mod n). 
Analogously, the equations (fTT|l - (fT5|) result in 



1 = 


013024 


— 014023 - 


- 033044 


— 034043 


(mod 




= 


011023 


- 013021 - 


1- 031043 


— 033041 


(mod 




= 


011024 


— 014021 - 


- 031044 


— 034041 


(mod 




= 


012023 


— 013022 - 


1- 032043 


— 033042 


(mod 




^ 


012024 


— 014022 - 


- 032044 


— 034042 


(mod 





(9) 

(10) 
(11) 



(12) 
(13) 
(14) 
(15) 



(16) 

(17) 
(18) 
(19) 
(20) 
(21) 
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It can be easily verified (by a direct calculation) that the matrix {aij)j j^-^ belongs to the group 
Sp{4,'Zn) if and only if the matrix elements fulfill equations pB|) ~ (PT|) . □ 

Remark 2.7. We were notified [51 that the set S'p(4,Z„) defined analogously to ([7]) is a group 
even in the case when Z„ is not a field. All our previous considerations hold therefore for any 
positive integer n. But our deductions in the sequel already need n to be a prime number. 

We are going to prove that the mapping given by ([¥]) is in fact the mapping on the whole 
symplectic group S'p(4,F„). To show it we need to find for any element of S'p(4,F„) its preimage, 
or equivalently for any generator of S'p(4,F„) its preimage. 

To simplify the proof we need to find the smallest possible set of generators of 5^(4, F„). In 
[5] a set of generators of the group Sp{2m, K) over a finite field K is described. In case m — 2, 
the set of generators contains — + n + 1 elements, where n is the cardinality of K. As we 
show in Appendix B, it is possible to reduce the number of generators of the group S'p(4,F„) to 
four matrices. In formal notatiorH, 

where 

/iioo\ /oioo\ /ooio\ /iooo\ 

Voooi/ Voooi/ Voioo/ Voooi/ 

We show that these four matrices are images of inner automorphisms which belong to the normalizer 
of the group Q. 

Proposition 2.8. Let n be a prime. Then for the four matrices Dj as introduced in i2S^) . there 
exist inner automorphisms ipj — Ads^ G J^in{Q) such that Dj — C{ipj) — C{AdBj)- 

The proof is postponed to the Appendix A since it is rather technical and we do not want to 
interrupt coherency in the content of the article. 

The immediate consequence of the previous proposition is the following main result of the article. 

Theorem 2.9. Let n be a prime. The mapping ip i— > C{ip) defined in is an isomorphism 
between groups 

MUQ)IQ ^ 5p(4,F„) = {X G I x^JX = J}, 

and M[G)IG ^{X e Z^^-* I X^JX = ±J}, 
whereJ=(Yl ° \\=I,®{\1). 

\ 0-10/ 

Proof. • The mapping ^ C {(p) from Mm {Q)/Q to 5*^(4, F„) is a homomorphism, as C {pi^) = 
C {(p)C {ip) , which was proved in Proposition 12.21 

• The mapping ip i— > C'{ip) from A/in {Q)/Q to Sp{4:, ¥„) is injective, as shown in Proposition l2.3l 

^We recall that for elements /ci , fc2i ■ ■ • i of a group G, the notation {ki , k2, ■ ■ ■ , kg) means the smallest subgroup 
of the group G containing fci, fc2, . . . , fcs. 
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• The group 5*^(4, F„) is generated by four matrices Di, D2, D3, D4 (see Theorem 13.11 in Ap- 
pendix). 

• All the matrices Dj, j = 1,2,3,4, have their inverse images ipj G Afin{G)/G, such that 
C{(fj) = Dj (see Proposition l2.8p . This imphes that the mapping (p 1— > C{(f) is also surjective. 

In total, we see that the mapping (p 1— s- C{ip) is an isomorphism from A/in (5)/5 onto 5^(4, F„). 

To show isomorphism between M[Q)/Q and 5*^(4, F„) 0^2, it is enough to use Remark [231 
and the fact that the matrix M := C{Outi) — diag{—\, 1,-1,1) corresponding to the outer 
automorphisms Outi G M{Q) satisfies the equality JM — — J. 

□ 



3 Conclusions 

Let us summarize the content of the article: 

1. The normalizer A/'(^) of the MAD-group Q — {AdpiQj^pkQi \ i,j,k,l G Z„} C Aut sl{n'^ ,C) 
consists of two subsets: 

J^iniQ) the group of all inner automorphisms in J\f{G), 

OutjAfin{G) the set of all outer automorphisms in N{Q). 

2. We provide an explicit expression of the four generators of Min{Q)/Q, namely the inner 
automorphisms Adp^jj — 1,2,3,4 (see Proposition l2.8p . 

3. Altogether, we can write the set of generators 

Q = {Adp^i,AdQ^i,Adi^p,Adi0Q), 

Kn{Q)IQ = {AdB„AdB2,AdB.,,AdB^), 

M{g) = ^^^n{g)y^outI^^^n{Q). 

4. Thus, one can generate each element of the normalizer from the set {AdB^, AdBzj ^^Bs-, 
Adsi, Out I, Adpf^i, Adq^i, Adi^p, Adi^g}. In formal notation, 

J^{Q) = {AdBi,AdB2,AdB3,AdBi,Outi,Adp^i,AdQ^i,Adi,g)P,Adi^Q), 

where the matrices Bj were defined in the proof of Proposition (|2.8p . 

The description of the normalizer as done in this article was only possible for n prime. For n 
non-prime, the problem is still open. 

It was shown previously that for the Pauli grading, the normalizer of the respective MAD- 
group is isomorphic to 5^(2, Z„), which is isomorphic to 5*^(2, Z„), for any positive integer n > 1. 
This suggests that in the case of a MAD-group formed by inner automorphisms generated by 
Vn ® ■ ■ ■ ® Vm the normalizer may be isomorphic to Sp{2k, Z„). 

fc— times 

Let us mention that the normalizer has not yet been described for any MAD-group containing 
outer automorphisms. 
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Appendix A 



This section contains a proof of Proposition 12.81 The matrices Dj 's considered in the proof are 
defined by (|^ . 

Proof. In order to prove that an automorphism ipj = Ads is an inverse image of D^, we must 
express the action of on the basis elements P®I , Q^I, I^P, I®Q of Q again in terms oi P®I, 
Q (g) I, I ® P, I ® Q. The coefficients Oki describing the action of ipj (as introduced in then 
form the matrix Dj. In the foUowing we set the four matrices Bj, and verify that each satisfies 
the equation Dj — C{AdBj). 

Throughout the proof, we use the coefficient w, which is, as defined previously, the n-th root 
of unity: a; = w„ = . We also shorten the notation of /„ to /. 

And, finally, the elements of matrices P, Q (whose indices are also counted modulo n) can be 
written in terms of the Kronecker symbol as 

P^J = Q,y = Qjj ^ S,^j+iy (23) 

1) We define ipi — AdB^, where 



Bi=Bi®I, Bi = diag(5o,5i, . . . ,5(„_i)), b.j=e^uj ^ ^ £ = uj 2 



As Bi, B^^ , and P are diagonal, they all mutually commute, and thus B^ ^(P (g) I)Bi = {Bi (g) 
I)-^{P®I){Bi®I) = {B^^ ®I){PBi ®I) = [B^'^PBi)®! = {B^'^BiP)®! = P®I. In other 
words, 

ipiAdp(g,iipi ^ = AdBiAdp(^iAdg-i = ^dg-i^p^js^^^ = Adp^i, 

which means, according to the definition of C{ipi), that the first column of the matrix C{ipi) is 
• (an, Q21, Q31, Q4i)^ = (1,0, 0, 0)^ 

Now we apply (pi on the second generator of the group Q, which is the inner automorphism defined 
by the matrix Q ® I. In fact, we need to express B^'^{Q ® I)Bi in terms of the basis matrices 
P^I,Q®I,I®P,I®Q. Using the notation of elements of P and Q introduced in (221) , we obtain 

n— 1 n— 1 

{B^^QBi)ij = ^ ^{B^'^)ikQki{Bi)ij 

n — 1 71—1 

EX~^ _i k(k-i) j (j-i) 

fc=0 (=0 
n-1 

Oik£^ w 2 = edi^j_i)uj^ 

n—l n—1 

{PQ)ij = X! Pit^Qkj = X! ^ik^^5k(j-l) = 
k=0 k=0 

We see that the matrix B^^{Q ® I)Bi is just an e multiple of PQ, and it follows that 
^iAdQ(g,iip^^ = AdB^AdQ^iAdg-i ^c'b-1(q®/)_Bi = ^'^{b-^qBi)^i ^ ^d(ePQ)®i = Adpq^i. 
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The second column of the matrix C{(pi) is thus equal to 
• (ai2, 022, 032,^42)^ = (1,1,0,0)^. 



By simple matrix multiplication, we see that B^^{I ^ P)Bi = (Bf ^ (g) /)(/ P){Bi (8) 7) = 
(Bf ^i?i)(g)P = /(g)P; which means (^lArf/igiptpJ"^ = AdsiAdi^pAd^-i = Ad^-i^j^p-^^^ = Adi^p, 
and therefore 

• (ai3, a23, aas, 043)"*" = (0, 0, 1, 0)"*"- 



B-i(/(giQ)Si 



= Ad 



Analogously, putting Q on the place of P, we have P^ ^(/ (g) Q)Bi = (P^ ^ (g) /)(/ (g) Q){Bi (g) 7) = 
(Pf ^Pi)®(5 = 7<g<3; which means (^iAd/0Q(p J" ^ = AdpiAdi^QAdg-i = Ad^-i 

and therefore 

• (ai4.«2.l,":!l,".l4)^ = (0.0. 0,1)^. 



Thus, we have shown that 



2) We define (p2 = Adp^ , where 



C{^,)=D,= [\\\\ 
.0001 



P2 = P2®/, {B2)ij=w'^, i,i = 0,l,...,n-l. 



Note that P2 is the famous Sylvester matrix. 
In preparation for describing the action of Ads^, we apply the matrix P2 on P, Q, and from 
both right and left: 



n-1 



n-1 



(B2Q^)ij 
{QB2)ij 

{B2P)ii 



fc=0 k=0 
n—1 n—1 

k=0 k=0 
n—1 n—1 

Yl Qik{B2)kj = Y ^i(fe-i)^'' = 

n—1 n—1 

YiB2)ikPkj = Y ^""^kj^' = = 



fe=0 



fe=0 



We easily conclude that 

PB2 = B^Q'^ ^ 
QB2 = B2P => 

Using these relations, the way to find the coefficients of C{ip2) = C{AdB2 ) is quite straightforward: 



B^^PB2 = Q^ =Q-\ 
B^^QB2 = P. 
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B^\P^I)B2 = {B2®I)-\P®I){B2(i)I) = [B:^^ ®I){PB2®I) = {b:^^pb2)®i = Q-^®i. 
Therefore, (p2Adp^i(p2^ — ^d^-i^p^j-^g^ — Ad(^Q^jyi , and we have found the coefficients 

• (aii,Q2i,Q3i,a4i)^ ^ (0, -1,0,0)^. 



B^^Q 8) I)B2 = {B2 I)-HQ ® I){B2 «) /) = {B^^ «) I){QB2 O /) = {B:^^QB2) ®I ^ P®I. 
Therefore, ip2AdQ(g,iip2^ — Adg-if^g^j-^^^ = A(i(p^/), and the respective coefficients o{ D2 are 

• (ai2, Q22, Q32, Q42)^ = (1,0, 0, 0)^- 



B^\I(E,P)B2 = (B2 (E) r}-\l(g) P){B2 (E) I) = {B^^ (g) I){B2 (E) P) = {B^^ B2) (E) P = I <S) P. In 
this case, ip2Adi^pip2^ — Adg-i f^j^p-^g^ = Ad(^j(g,p), and the respective coefficients of D2 axe 

• (ai3, Q23, Q33, 043)^ = (0, 0, 1,0)^- 



B^^I ® Q)B2 = {B2 ® I)-\I ® Q){B2 ® /) = {B:^^ ® I){B2 ®Q)^ {B:^^B2) ®Q^I®Q. So 
lastly, we obtain (/32-4d/®Q(/7^^ = Adp-i^j^Q-^g^ = Adi^p^Q), and obviously, 

• (ai4, ^24, Q34, 044)^ = (0, 0, 0, 1)^- 
Thus, the matrix C{lp2) is equal to 

/ 1 \ 

c{^.)-D2^[-r,ii)- 
\ 001/ 

3) We define ipy, = Adss, where 



iB3)pq = <5pig2^P2gi, P = Pin + P2,q^ qin + q2, pi,P2,qi,q2 £ {0, 1, . . . , n - 1}. 



(One can easily verify by a direct calculation that B^ —By,.) 

In order to satisfy the relation C(<^3) = (^(AdBj) = Z53, it is sufficient to show that the matrix 
^3 fulfils the following equations: 

B^^{P®T)B^ = I®P B^\l(g>P)B3=P(g)I 
BsHQ ® r)Bs = I®Q B^\I (g) Q)B3 = Q(E)I. 

In fact, we have found B3 such that even a more general relation is satisfied: 

B^^{K (g) L)B3 ^L®K ioT any matrices K,Le C"""". (24) 

The matrix elements of B^ are Sp^q^Sp^q^ as introduced above. In order to prove the equation 

it is sufficient to express the (pg)-th element of the tensor product K®L as {K®L)pq = Kp^q^Lp^q^, 
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and proceed by 



[S3 ^{K i)S3](pj„+p2)(qj„+g2) 

n-1 



ri,r2=0 
n—1 n— 1 

= (-^3 ^)(j'i"+P2)(i-in+r2)(-^ <8) i)(rin+r2)(sin+S2)(-S3)(sin+S2)(9in+92) 

ri,r2=0 si,S2=0 

n—1 n—1 

= ^ ^ ^ ] Spir2^P2ri^riSiLr2S2^siq2^S2qi 
ri,r2=0 si,S2=0 

~ ^P2q2^Piqi ~ ^Piqi^P2q2 = {L ^ ^)pq- 



4) We define (p4 = Adsi, where 



{Bi),„i = <^(,n-p2)(n^,,-,qi- P = -Pi" +P2-q = qin + q2- pi , P2. 91 • 92 £ {0. 1, . . . , n - 1}. 



Remember that, with the matrix coefficients Pi,P2, 9ij 92, we count modulo n. 

We first express the matrices relevant for the proof by means of their pg-th elements: 



{P ® T)pq 


— t^^^^pigi<5p2(32 




i P)pq 


— u/ "piqi"P2q2 


(/€ 


i P)pq 


P2 C C 

— W 0piqi0p2g2 




8 I)pq 


~ ^ipi+l)qi^P2q2 




5 Q)pq 


= '^Pl(<?l+l)'^(P2 + l)92 




^ '3)pg 


= ^Piqi\p2 + l)q2- 



Then, we proceed by showing that the elements of matrix D4 indeed reflect the action of the 
automorphism (^4 = Adsi- 



[{P®I)Bi\pq = ^ {P ® I){pin+p2){rin+r2){Pi)(rin+r2){qin+q2) 

l"l,'"2=0 

n-1 

= ^ ] '^^^ ^Pir\^p2r2^(ri — r2)qi^r2q2 
ri,r2=0 

= W^^'^(j)i-p2)gi'^P2g2) 
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[B4{P^P)]pq = ^ (-S4)(pin+p2)(rin+r2)(-P®-P)(rin+r2)(gi 71+92) 

ri,r2=0 
n-1 

= ^ ^ '^(pi-p2)ri'^P2r2'^ ^ ^riqi^r^qi 
n ,7-2=0 

= ^(pi-p2)gi^P2 92^*^~''^^ ~ '^^^^(pi-p2)9l'^P2 92 ■ 

Thus we have shown that (P (g) /)B4 = B/^{P P), and consequently, -BJ ^(P (gi /)-B4 = P ^ P, 
which gives the coefficients 

• (aii,a2i,Q3i,Q4i)"^ = (1,0,1,0)"^. 

71-1 

[{Q®I)B4\pq = ^ (Q (g) /)(pi„+p2)(rin+r2)(-S4)(rin+r2)(gin+92) 
ri,r2=0 

71-1 

~ ^ ^ '^(pi+l)ri'5p27'2'^(ri-r2)(Ji '^7-292 

T"! ,r2=0 

= <^P2g2^(pi+l)(gi+g2)' 

71-1 

[Bi{Q®I)]pq = ^ (^4 )(pi„+p2)(ri7i+r2)(<3'8)/)(rin+r2) (9171+92) 

T-l ,7-2=0 
71-1 

~ ^ ^ '^(pi-P2)7-i'^P27-2'^(ri+l)gi'^r2g2 

7-1,1-2=0 

— ^P2g2^(pi-P2)(9l-1) ~ ^P2 92 ^(pi+1) (91+92 )• 

Combining the two equations, we obtain [Q ® I)B4 = B4^{Q (g /), and B^^{Q (g) I)B4. In terms of 
the matrix coefficients of D4, it writes as 

• (ai2, a22, 032, 042)^ = (0, 1, 0, 0)^. 



[(/ (g) P)B4]pg = ^ (-^ ® -P)(pi7i+p2)(ri7i+r2)(^4)(ri7i+r2)(9i 71+92) 

7-1 ,7-2=0 

71-1 



^ ^ W^^5pjrj^^P2r2<^(ri-r2)9i'^7- 

7-1,7-2=0 

t^^^ <^(pi-p2)9l^P2 92 1 



71-1 

[B4{I 'S) P)]pq = ^ {B4)(^p^n+p2)(rin+r2)il ® P)ir in+r2)(9in+92) 
ri,r2=0 

71-1 

= ^ ^ <^(pi-p2)7-i^P27-2'^ ^<5ri9i <Jr2g2 
7-i,r2=0 

= 0J^^5(^p^_p^^q^5p2q2- 
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^From (/ ig) P)Bi = Bi^{I ® P) we obtain [I ® P)B4 ^ I g P, i.e. the matrix / (g) P remains 
intact by the action of ^cJs^, which means that 
• (ai3, a23, 0-33, a-AsV = (0. 0> 1. 0)^ - 

n-l 

[{I 'S> Q)B4]pq = ^ {I 'S$Q)(pin+p2){rin+r2)iB4)(rin+r2){qin+q2) 
ri ,r2=0 
n-l 

= ^ ^ '5piri'5(p2 + i)r2<5(ri-r2)gi'^i'2rj2 
ri ,r2— 

~ '^(P2 + l)<?2'^Pl (91+92)' 



[i34((3 ® Q)]p9 - ^ (i34)(pi„+p2)(rin+r2)(Q Q) (rm+rj ) (9in+92 ) 

ri ,r2— 
n-l 



<5(pi-p2)i-i'^P2i'2'^ri (91 + 1) ^(r2 + 1)92 

ri ,r2— 

'^(P2 + I)92'^(pi-P2)(9l + 1) ^ ^(p2 + l)92'^Pl(9l+92)- 



Here, we see the action of Ads^ on the last of the four matrices generating Q: (/ ® Q)B4 
B4Q~^ 'S> Q) is equivalent to ® Q)Bi = ®Q. As a result, 

• (ai4, a24, 034, anY = (0, -1, 0, 1)'''. 



Thus, we have shown that 



1000 
010-1 
1010 
000 1 



□ 



Appendix B 

Theorem 3.1. Let n be a prime. Then the four matrices 

/1100\ /0100\ /0010\ /lOOO 

n, — (oiooi n_( -10001 — (oooii „„ri n< — ( 1 -1 
^1- 0010)' ^2 - [ ooioj' -'^s- iooo)' s-nd ^4-101 
Voooi/ \o 001/ Voioo/ Vooo 1 

generate the group 5^(4, F„). 

For a better overview, we first sketch the main framework of the proof, and only afterwards we 
prove the individual steps in detail. 

Remark 3.2. The fact that n is a prime ensures that Z„ is a field F„, and consequently that the 
set Sp{A, F„) = {X e I x^JX = ./}, where J = ( J ) ® ( J ) , is a group. 

Remark 3.3. It is a well known fact that, for any integer n, the two matrices (J }) and {-iq) 
generate the group S'L(2,Z„) = {A e 1?,^'^ \ det^ = 1} (see [1]). 

Remark 3.4. It is easy to verify that Di, -D3, and belong to 5*^(4, F„). 
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For a group K, and any group elements ki,k2, ■ ■ ■ kr G /C, we denote by (fci, 
subgroup of JC containing fci , . . . , /c^ . 

Under the framework of this notation and Remark 13.31 we have 



(Z?l,i?2)-{( 



f ^ 


' ) 


( ' 


^) 


V 


B J 


V B 


J 



, kr) the smallest 



Q ° )| AG 5/(2, Z„)}, 

Our aim is to prove that {Di, D2, -D3, -D4) = Sp^A, Z„). For this purpose, it is enough to verify 
statements of the next two steps: 

Step 1. Let us note Ti := (Ui, D2, Dj) and M G Sp{A, F„), M ^ Ti. There exist k G Z„ and matrices 
Gi, G2 G W such that G1MG2 = S{k), where 

/ 1 1 \ 

fc 1 - A: 

k-1 A: 

\ -10 1 / 



S'iep ^. The matrix S{k) belongs to (Di, D2, -D3, D4) for any k G 



Lemma 3.5. Let n be a prime and A 



. c d , 



G z: 



2x2 



> 



Then there exist 



(i) matrices B,C (z SL{2, Z„) such that BAC — ( g ^ ), where k = det A; 

(ii) matrices D,E E SL{2,'Zn) such that DAE = (01); where k = dot A. 
Moreover, if det A — k ^ 0, then we have C — E — I2. 

Proof, a) Firstly, we consider the case det A ^ k ^ 0. 

(i) We assume, without loss of generality, that a ^ (otherwise, we would consider matrix 
A{°il) = (Zdl) = ( Id c ) , as 6 ^ when a = 0). The desired matrices B and C are as 
follows: 



B = 


B^B2Bi 


C = 




BAC = 


B3B2 ^ 




I 



-6a-ifc-i 
1 



1 

— ac 1 



-1 





a 

ba-^k-^ 
1 



a b 
c d 



1 

— ac 1 




a 

1 

ac 



ad 



( 1 a-15 ^ 








I k 1 


= 


K 


I) 



(ii) Alternatively, we multiply the result by one more matrix, in order to obtain the desired 
matrix ( q ? ) : 



D = 

E = C-~ 
DAE = 



k 

fc-i 

= /2, 



B, 



k 

fc-i 



BAC = 



k \ 




^ 








fc-i j 




k J 




. 





15 



b) Secondly, we have the situation det ^ fc = 0, but stih A 0. 



(i) If a 7^ 0, wc put 



B = 


B2B1 




C ^ 






il 


1 


BAC = 


B2 


fl-i 
a 












k j 



c a J \ —ac 1 J \ ac ad 

1 -a-^b A/l 0\ /l 
1 j^lo/cj^loO 



If a = 0, then at least one of the remaining three matrix elements is non-zero. Thus, we can 
analogously work with one of the matrices 

namely with the one whose element in the first row and first column is non-zero. 

(ii) Again, without loss of generality, we assume that d ^ Q (otherwise we would transform A 
into one of the three matrices given in (|25p : one of which would have a non-zero element in 
its second row and second column). We put 



( \ r ) ( ^"0 . 

( -cd-i 1 ) ' 

-'{t T)- 

/ k Q \ ( 1 0\ /fcO\ /0 0\ 

1^ d-^c 1 ) \ -cd-^ 1 J ~ yo 1 J ~ yo 1 )■ 

□ 

Proof of Step 1. Let us express a matrix M e S'p(4, F„) in blocks: 

The equality (|17p means that detMi2 -I- detM22 = 1- We denote detM22 — k, and consequently 
detMi2 = l-k. 

(i) Let us assume that fc 7^ 0. We take matrices B,C & SL{2, Z„) as described in Lemma [XH so 
as to obtain BM12C = (J i-k)- Afterwards, we apply Lemma [3.51 on matrix M22C, whose 
determinant is det(M22C) = (det M22)(det C) ^ k ■ 1 = k ^ 0. Thus, wc find D e SL{2, Z„) 



D = 
E = 

DAE = 
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such that DM22C = ( § 5 ) . At this moment, we are able to transform M by means of matrices 
Fi = ( f ) , = ( ^ ) into the foUowing: 



F1MF2 



B 
D 



Mil M12 
M21 M22 



h 

c 



BMii BM12C 
DM21 DM22C 



mil mi2 1 

77121 fh22 1 - fc 

fhsi m32 k 

y m42 1 y 



BMii BM12 
DM21 DM22 



/2 

c 



( 1^31 "32 A b 

\^ rriii m42 y 



Mil, M21, re- 



where we denote matrices BMn = f ™" ™" and DM21 

\ '"21 "122 y 

spectively. 

As the matrix M is a multiple of i^i, F2, and M, which all belong to 5*^(4, F„), then also M 
is an element of 5p(4, F„), and so its elements fulfill equations (|18P " (PT|) : 

= — — kfh/ii (mod n) 
= (1 — k)mii + 77131 (mod n) 

— —77722 — fc?7742 (mod Ti) 

= (1 — k)fhi2 + 777.32 (mod 71). 
These relations ensure that we can transform M into S(k) by means of matrix N = ( "^^ "iJ^ 

\ / J y —m4i — m42 



1 
fc 
fc - 1 
-1 



N = 
N = 



7f7ll 77712 
— fc7774l —kmjl2 

(fc - 1)7^11 (fc - l)7ni2 

77741 "^42 



7^11 77712 
77721 TO22 

77731 77732 
77741 "742 



= M; 



21- 



Therefore, MuN'^ ^ ill), M2iN-^ 



'^Q^ i*-!^), and consequently 



A^-i 
h 



I 77711 "^-12 1 \ 

77721 "^22 1 — fc 

rhs2 fc 

\^ 77741 "^-42 1 y 



AT-i 
h 



^S{k). 



As an element of 5p(4,F„), the matrix M also fulfills equation ([TH|) . which implies that 
det Mil + det M21 = 1 = fc det iV + (1 - fc) det = det A^, and thus N e SL{2, Z„). Hence, 
we have found the desired matrices d = i^i = B ® D, G2 = i^2(A^"^ © h) = A^"^ © C, 
transforming M into G1MG2 — S{k). 

(ii) The case when fc = 0, we treat as follows. Firstly, we find D, E ^ SL{2, Z„) such that 
DM22E = (g 0) and B G 52.(2, Z„) such that BM21E = (J ^^^,), according to Lemma I3I11 
Analogously to the case fc 7^ 0, we set d = Fi = B ® G2 = F2{N~^ (g) I2) = A^"^ © E, 
and we reach the result G1MG2 = S{k). 
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Proof of Step 2. We need to express each matrix S{k) as an element of {Di, D2, D^. D4). We begin 
by showing (by induction) that 



^4 



f 1 \ 

1 -j 

j 1 

\ 1 y 



/ 1 \ / 

10-1 
10 10 

\ 1 y \ 



1 

1 

j -I 1 





\ 





1 



J-1 



We make use of the fact that J = ( _°i J ) ® ( _°i J ) G £ and Dj = D3D4D3 G Sp{i, F„) 

(this can be verified by a simple matrix multiplication ); and we generate iS'(fc) from and 
elements from H: 



J^{D\- 

/ 
1 




1 



V 



JDi 



-1 




-1 



1 - k 





\ 



-1 

J 



1 - k 



1 



(I 
1 

\ fc- 1 
\ / 


-1 

/ 



-1 



V 



1 - k 



1 



1 



-1 





0\( 




1 ) 



q\ 

-1 

1 

-1 oy 



1 

1 





1 



k - 1 





0\ 


1 

1 oy 


k 


-1 



/ 1 



V 




1 


-1 



1 \ 

1 - fc 
fc 
1 



1 o\ 



1 

1 J 



= S{k). 
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